An isoperimetric le
نویسندگان
چکیده
Bialostocki, A. and P. Dierker, An isoperimetric lemma, Discrete Mathematics 94 (1991) 221-228. A continuous version of the following problem is solved: Let G be a multipartite graph with a given partition of its vertex set, A, U A, U U A,,,. Find the maximum possible number of edges in G such that G has no connected component with more then t vertices.
منابع مشابه
Euclidean Balls Solve Some Isoperimetric Problems with Nonradial Weights
In this note we present the solution of some isoperimetric problems in open convex cones of R in which perimeter and volume are measured with respect to certain nonradial weights. Surprisingly, Euclidean balls centered at the origin (intersected with the convex cone) minimize the isoperimetric quotient. Our result applies to all nonnegative homogeneous weights satisfying a concavity condition i...
متن کاملIsoperimetric Constants for Product Probability Measures
Received July 1995; revised April 1996. 1Research supported in part by ISF Grant NXZ000 and NXZ300 and by the Alexander von Humboldt-Stiftung. This author enjoyed the hospitality of the Faculty of Wiskunde and Informatica, Free University of Amsterdam and of the Faculty of Mathematics, Bielefeld University, while part of this research was carried out. 2Research supported in part by an NSF Postd...
متن کاملSubmanifolds, Isoperimetric Inequalities and Optimal Transportation
The aim of this paper is to prove isoperimetric inequalities on submanifolds of the Euclidean space using mass transportation methods. We obtain a sharp “weighted isoperimetric inequality” and a nonsharp classical inequality similar to the one obtained in [Mi-Si]. The proof relies on the description of a solution of the problem of Monge when the initial measure is supported in a submanifold and...
متن کاملIsoperimetric Inequalities for Cartesian Products of Graphs
We give a characterization for isoperimetric invariants, including the Cheeger constant and the isoperimetric number of a graph. This leads to an isoperimetric inequality for the cartesian products of graphs.
متن کاملIsoperimetric Functions of Amalgamations of Nilpotent Groups
We consider amalgamations of nitely generated nilpotent groups of class c. We show that doubles satisfy a polynomial isoperimetric inequality of degree 2c. Generalising doubles we introduce non-twisted amalgamations and show that they satisfy a polynomial isoperimetric inequality as well. We give a su cient condition for amalgamations along abelian subgroups to be non-twisted and thereby to sat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001